Võ Thị Sáu sinh năm 1933. là con ông Võ Văn Hợi và bà Nguyễn Thị Đậu.[2] Về nguyên quán, trên bia mộ chỉ ghi tại huyện Đất Đỏ, tỉnh Bà Rịa – Vũng Tàu. Nhiều tài liệu ghi nguyên quán của cô tại xã Phước Thọ (thuộc tổng Phước Hưng Hạ), tỉnh Bà Rịa, nay thuộc xã Phước Long Thọ, huyện Đất Đỏ, tỉnh Bà Rịa – Vũng Tàu.[3] Một số tài liệu khác ghi nguyên quán của cô tại xã Long Mỹ (thuộc tổng Phước Hưng Thượng), tỉnh Bà Rịa, nay thuộc xã Long Mỹ, cũng thuộc huyện Đất Đỏ, tỉnh Bà Rịa – Vũng Tàu.[2]

Sinh ra trong một gia đình nghèo, thân phụ làm nghề đánh xe ngựa chở khách thuê đi Long Điền, Phước Hải, thân mẫu buôn bán bún bì chả tại chợ Đất Đỏ, từ nhỏ, cô phải phụ giúp cha mẹ để sinh kế. Năm cô lên 4 tuổi, gia đình cô đã thuê một căn nhà thuộc dãy phố chợ do làng xây dựng để cho thuê mướn. Căn nhà này nay thuộc thị trấn Đất Đỏ, được chính quyền Việt Nam cho phục dựng để làm nhà lưu niệm về cô.[4]